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(57) ABSTRACT 

Frames received by base stations (base stations) (103-107) 
are assigned a frame-quality indicator (FQl) by the base 
station. FQI information for all frames received is continu- 
ously backhauled to a switch (101). The switch (101) 
sidehauls the FQI information to a call anchoring base 
station, where a determination of a base station with the best 
FQI for each frame takes place. Once the anchoring base 
station determines a base station with the best FQI for a 
particular frame, the anchoring base station sends a 
FORWARD_FRAME message to the base station with the 
best FQI, or, if the anchoring base station is the base station 
with the best FQI, nothing is sent to the other base stations. 
Once the FORWARD_FRAME message is received by a 
base station, the base station immediately forwards the 
frame (identified by the frame number) to the switch (101). 
The switch (101) then routes the selected frame accordingly. 

17 Claims, 6 Drawing Sheets 
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METHOD AND SELECTOR FOR 
PERFORMING SELECTION IN A 
COMMUNICATION SYSTEM 

FIELD OF THE INVENTION S 

The present invention relates generally to wireless com- 
munication systems and in particular, to pcrfonning selec- 
tion within such wireless communication systems. 

BACKGROUND OF THE INVENTION ^° 

Selection and distributiaa within wireless communication 
systems is known in the art. One such communication 
system employing selection and distribution is a Code 
Division Multiple Access (CDMA) communication system 15 
as described in Cellular System Remote unit-Base Station 
Compatibility Standard of the Electronic Industry 
Association/Telecommunications Industry Association 
Interim Standard 95 A (IS-95A/B), which is incorporated by 
reference herein. (EIA/IIA can be contacted at 2001 Penn- 20 
sylvania Ave. NW Washington D.C. 20006). As described in 
IS-95A, as a remote unit moves to the edge of a cell, it may 
commence communication with an adjacent base station 
(base transceiver station BTS as described in the TIA 
reference), while the current base station continues to handle 25 
the call. The call is then handled simultaneously by both 
base stations. During such a scenario, the remote unit is said 
to be in soft handoff. Soft handoff provides diversity of 
forward U-afific channels and reverse channel paths on the 
boundaries between base stations. Each base station 30 
involved in a particular soft handoflf, demodulates the traffic 
channel frames and provides the frames to a selector func- 
tion. The selector function then selects the best frame from 
each of the active call legs and that frame is forwarded on 
to the rest of the communication network. Likewise, the 35 
communication network provides frames to a distribution 
function that are to be transmitted to the remote unit. The 
distribution function distributes these frames to aU base 
stations involved in soft handoff with the remote unit. 

In current CDMA communication systems, to support soft 
handoff, all selection/distribution functions take place in 
software/hardware entities (e.g., Mobil Switching Centers 
(MSCs), Centralized Base Station Controllers 
(CBSCs), . . . , etc.) apart from base transceiver stations 
within the communication system. Base transceiver stations 
within prior-art communication systems are simply hard- 
wired to a single selection unit that does not vary with time. 
While such a configuration is adequate for existing CDMA 
communication systems, this configuration is inadequate for 
next generation CDMA communication systems, since all ^0 
next generation CDMA systems virtually eliminate the need 
for MSCs and CBSCs. Therefore, a need exists for a method 
and apparatus for performing selection within a communi- 
cation system that is capable of accommodating next gen- 
eration CDMA communication systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a communication system in 
accordance with the preferred embodiment of the present 
invention. 

FIG. 2 is a block diagram of a base station of FIG. 1 in 
accordance with the preferred embodiment of the present 
invention. 

FIG. 3 is a flow chart illustrating operation of the base 65 
station of FIG. 1 in accordance with the preferred embodi- 
ment of the present invention during a call origination. 
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FIG. 4 is a flow chart illustrating operation of the base 
station of FIG. 1 during soft handoff in accordance with the 
preferred embodiment of the present invention. 

FIG. 5 is a flow chart showing the selection of a call 
anchormg base station in accordance with the preferred 
embodiment of the present invention. 

RG. 6 is a flow chart showing operation of the switch of 
FIG, 2 in accordance with the preferred embodiment of the 
present invention. 

FIG. 7 is a flow chart showing the operation of the selector 
of FIG. 2 in accordance with the preferred embodiment of 
the present invention. 

FIG. 8 is a flow chart showing operation of the frame- 
forwarding circuitry of FIG. 2 in accordance with the 
preferred embodiment of the present invention. 

FIG. 9 is a block diagram of the switch of FIG. 1 in 
accordance with the preferred embodiment of the present 
invention. 

FIG. 10 is a block diagram showing operation of the 
switch of FIG. 1 in accordance with the preferred embodi- 
ment of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

To address the need for selection within a communication 
system, a method and apparatus for performing selection 
within a communication system is provided. In the preferred 
embodiment of the present invention selection takes place 
internal to base transceiver stations within the communica- 
tion system. Frames received by base stations are assigned 
a frame-quality indicator (FQI) by the base station. FQI 
information for all frames received is continuously back- 
hauled to a switch (or radio access network router). The 
switch sidehauls the FQI information to a call anchoring 
base station, where a determination of a base station with the 
best FQI for each frame takes place. Once the anchoring 
base station determines a base station with the best FQI for 
a particular frame, the anchoring base station sends a 
FORWARD_FRAME message to the base station with the 
best FQI, or, if the anchoring base station is the base station 
with the best FQI, nothing is sent to the other base stations. 
Once the FORWARD_FRAME message is received by a 
base station, the base station immediately forwards the 
frame (identified by a frame number) to the switch. The 
switch then routes the selected frame accordingly. 

The above-described method for selection results in noth- 
ing being sidehauled except FQI bits (and packet header) for 

of the time for a call in 3-way soft handoff assuming an 
equal distribution of poor quality frames. For of the time 
FORWARD_FRAME messages are being sidehauled. 
Assuming a 22-byte full-rate voice frame with an 8-byte 
header, the sidehaul requirements are approximately 1.41 
times the channel capacity for a cell with all dedicated 
remotely located selector fiinctions. 

The present invention encompasses a method for perform- 
ing selection within a communication system. The method 
comprises the steps of receiving first frame quality infor- 
mation (FQI) bits from a first base station, where the first 
FQI bits corresponds to a quality of a frame received by the 
first base station. Second FQI bits arc received from a 
second base station, where the second FQI bits corresponds 
to a quality of the frame received by the second base station. 
Abase station having a best FQI bits is determined from the 
first FQI bits and the second FQI bits and a message is 
transmitted to the base station having the best FQI bits, 
instructing the base station to forward the frame to a 
destination. 
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The present invention additionally encompasses a method embodiment of the present invention FQI is preferably 

for performing selection within a communication system. quality bits from the forward error correction {FEQ function 

The method comprises the steps of receiving, by a first base that is used on the radio channel. The rac function may or 

station, a frame transmitted by a remote unit and may not involve an additional automatic repeat request 
determining, by the first base station, a first frame quality for s (ARQ) on the link. Thresholds are configurable via opera- 

the frame. The method additionally comprises receiving, by ^^05 maintenance processes or dynamically adjusted via 

the first base station, a second frame quality for the frame optimization algorithms. In alternate embodiments of the 

received by a second base station and determining a base p^g^^^^ invenUon, other FQIs may be utiHzed instead (e.g., 

station havmg a best frame quaUty. A message is transmitted j^^^^ Solomon, BCH codes, Turbo codes, . . . etc.) 

to the second base station when the second base station is the „ ^ - 1. * mf rr^T • c 

, . L • .1. u * i:- T* T *u f „j For oon-anchormg base stations 105-107 FQI mrorma- 

base staUon having the best frame quality. In the preferred . . luiuij. 

, . . ^ . . .i_ • ^ . tion for all frames received is contmuouslv backhaulcd to 

embodimcQt of the presen mvention the message instructs 1 u i 111 t 1 u * *• 

J . , r , c _j *i. F „ 4 A i- r switch 101 via backhaul 111. In particular, base stations 

thesecondbascstauontoforwardthefrainetoadestaauon. ^^^^^ continuomly backhaul a FQI_SIDEHAUL mes- 

The present mvention addiUonally encompass^ a selector containing base station identification, mean base station 

havmg a plurality of frame quality information (FQI) bit as J^ identification, and FQI. Switch 101 then 

an mput, and an output compnsmg a message to a base ^.j^^^^,^ p^, j^fo^^^^^ ^ the call anchoring base 

station havmg a best frame quality, wherem the message ^^^^^^^ ^^j^ ^j^jj^^ 1^3^ ^j^^^^ ^ determination 

mstructs the base station to forward a frame to a destmaUon. ^ ^^^^ ^^^^^ ^^^^ pQ, ^^^^ 

Turning now to the drawmgs, wherein like numerals ^^^^ 

designate like components, FIG. 1 is a block diagram of 20 ^ v • i. * *■ j . u 

* . * inn • J ^iu*u^ Z^e^^^A Once the auchonng ba.se Station determmes a base Station 

communication system 100 in accordance with the preferred . . , . „ _ _ . ^ 1 r • . 

embodiment of the present invention. In the preferred 7* ^'IopwaC^I^L^p'' ^'^^ h'" 

embodiment of the present invention, communication sys- ^.^^^^ u^f^'^"-^ J^^^T '° 

mn *-r An\A a *™ * ^ A^^^^i] i station With the best FQI, or, if the anchormg base Station IS 

tem 100 utilizes a CDMA system protocol as described m . , ^ . wu.u u .Vr^i ,u • *i. 

icncA/n k,.* ■„ ^™rv.iir.i^,t;«., the base station with the best FQI, nothmg is sent to the other 

IS-95A/B, but in alternate embodiments communication 25 , ^ r^r^nnjAnW coak^c 

inn * T 4U 1 A\^i^^ base stations. The FORWARD__FRAME message corn- 
system 100 may utihze other analog or digital cellular . _ . j j ^ 

■ ♦ iu^t ^^„ZiZL „ pnses a frame number and a destmation address. Once the 

commimication system protocols that requu-e a macro- i-.^n«TAr.iA m a»*t- • j u u 

r. t A A- * u FORWARD FRAME message is received by a base 

diversity frame selection and distnbution to take place. ,,7" . - j- . 1 r j fu r 

„ , . . , . station, the base station immediately forwards the frame 

Q,m,mimcalion system 100 comprises base s ations 103- (identified by the frame number) to switch 101. In the 
109, each having respective coverage area 117-123 remote 30 ^^^^^^ embodiment of the present invention the identified 

unit 113, backhaul 111 switch 101, sidehaul 112, and ^^^^ transmitted in packet form with an address field 

gateway 115. In the preferred embodmient of the present destination address. Switch 101 then routes 

invention base stations 103-109 are preferably Motorola, ^^^J^ ^^^^^^^ 

Inc. base stations that are configured with processors, destination address 

memories, instruction sets, and the like, to function in any 35 * . .... 

suitable manner to perform the fiinction set forth herein. preferred embodiment of the present invention all 

Additionally, in the preferred embodiment of the present frames transmitted to switch 101 is done so via a packet 

invention, switch 101 comprises a packet switch (router) P^^o^^l ^^^^ ^ Internet Protocol (IP). However, other 

such as a Cisco Model MGX-8800 or other network access Packet protocols may be utdized instead of IP (e.g., Frame 
equipment. Cisco can be contacted within the United States 40 ^^^^y Asynchronous Transfer Mode (ATM)). A variety of 

at 170 West Tasman Dr., San Jose, Calif. 95134. Backhaul voice/data compression formats may also be used over IP 

111 and sidehaul 112 comprise Tl span lines that terminate networks. Synchronization of the IP packets and pathway 

at switch 101 and each base station 103-109, but in alternate ^^^^P t^^^^^^ base staUons is achieved usmg real tmie 

embodiments of the present invention, backhaul 111 and streaming protocol (RTSP) as described m Internet Eng- 

sidehaul 112 may comprise other backhaul and sidehaul 45 "^^"^^ P^'^ ^^'l^^^* Comment 2326 

means such as Optical Connection 3 (0C3), fiber optic CDMA soft hand over adds are handled as "an addition of 

cable, . . . , etc. Finally, gateway 115 may connect commu- ^ ™cdia server (in our case a base station) to a conference" 

nicaUon system 100 to any service network, such as, but not i° ^^SP parlance. Quality of Service (QoS) are maintamed 

Hmited to, a Public Switched Telephone Network (PSTN), Resource Reservation Protocol (RSVP) an IETF 

an Integrated Switched Digital Network (ISDN), an Inter- 50 standard. In the preferred embodiment of the present 

naUonal Telecommunication's Union (IW) H.323 network, invenUon User Datagramn Protocol (UDP) port numbers are 

aWideAreaNetwork(WAN),aLocalAreaNetwork(LAN), to identify individual data/voice channels. A large 

a digital subscriber line (DSL) or an internet network. ^^"^ty ^^^^"^ multiplexmg methods work with this 

As shown, remote unit 113 currenUy exists in coverage "^^^"^ ^ ^^^^ ^^^y '"e^g^i^- 
areas 117-121, and is in three way soft handoff with base 55 The above -descnbed method for selection results in noth- 

stations 103-107. In the preferred embodiment of the H t»eing sidehauled except FQI bits for of the time for 

present invention, a single call anchoring base station from a call in 3-way soft handoff assuming an equal distribution 

base StaUons 103-107 is chosen to perform selecUon, and of POor quality frames. For % of the lime FORWARD_ 

call processing functions for the particular call (i.e., act as a FRAME messages are being sidehauled. Assuming a 
call anchoring base station for the particular call) based on 60 22.byte full-rate voice frame with an 8-byte header, the 

a statistic, which in the preferred embodiment of the present sidehaul requirements arc approximately 1.41 times the 

invention is a work-load metric. The determinaUon of the channel capacity for a cell with all dedicated remotely 

call anchoring base station is made based on the base station located selector funcdons. 

with a lowest mean work load (in this example base station FIG, 2 is a block diagram of a base staUon 103 of FIG. 1 
103). During communicaUon with remote unit 113, frames 65 in accordance with the preferred embodiment of the present 
received by base stations 103-107 are assigned a frame- invenUon. Base station 103 comprises antenna 201, trans- 
quality indicator (FQI) by the base station. In the preferred ceiver 203, switch 204, delay circuitry 205, selector circuitry 
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207, controller 209, and frame-forwarding circuitry 211. lo 
the preferred embodiment of the present invention selection 
circuitry 207 comprises software/hardware that performs 
CDMA frame selection as described above. In other words, 
selector 207 determines a base station having a best FQI for 5 
a particular frame and instructs that base station to forward 
the frame to switch 101 by sending the FQI_SIDEHAUL 
message. During operation of base station 103, control 
circuitry 209 detennines if base station 103 will be perform- 
ing selector functions or not As discussed above, the jq 
determination of the call anchoring base station is made 
based on the base station with a lowest mean work load, 
which is also exchanged in the METRIC SIDEHAUL mes- 
sage in addition to the FQI„SIDEHAUL. The METRIC_ 
SIDEHAUL bidding process may be performed indepcn- 
dently of the FQI bidding process. 

During time periods when base station 103 is performing 
selection, frames received by transceiver 203 arc output to 
switch 204. Controller 209 instructs switch 204 to pass 
frames received from transceiver 203 to delay circuitry 205 20 
and to selector 207. In the preferred embodiment of the 
present invention, delay circuitry 205 serves to delay frames 
for an amount of tinie so that frames from all base stations 
in soft handoff with remote unit 113 enter selector 207 
simultaneously. Selector 207 determines an FQI for the 25 
received frame and receives FQI information for the frame 
from base stations in soft handoff with remote unit 113 via 
the FQI_SIDEHAUL message. Selector 207 then selects the 
base station with the best FQI from all base stations involved 
in soft handoff with remote unit 113. If the anchor base 30 
station (i.e., base station 103) is the base station with the best 
FQI for the frame, then the anchor base station passes the 
frame to switch 101 (via IP packet). However, if the anchor- 
ing base station does not have the best FQI for the frame, 
then a FORWARD JRAME message is passed to the base 35 
station having the best FQI for the frame. 

During time periods when base station 103 is not per- 
forming selection functions for a particular call (i.e., does 
not have the lowest mean work load of all base stations in 
soft handoff with remote unit 113), controller 209 instructs 40 
switch 204 to pass all frames received from transceiver 203 
to frame-forwarding circuitry 211, bypassing selector 207. 
Frame-forwarding circuitry 211 determines FQI information 
for frames entering circuitry 211 and continuously sidehauls 
the FQI information to an anchor base station. When a 45 
FORWARD_FRAME message is received by circuitry 211, 
circuitry 211 forwards the frame identified in the message to 
gateway 115, and ultimately to a destination address iden- 
tified in the message. 

It should be noted that in the preferred embodiment of the 50 
present invention the decision of whether a base station is 
going to act as an anchor base station for a particular call is 
made on a call-by-call basis. Therefore, for each remote unit 
in communication with a base station, a determination is 
made as to which base station in soft handoff with the remote 55 
unit has the lowest work-load, and that base station performs 
selection functions. For example, a particular base station 
may be acting as an anchor base station for a first remote 
unit, yet may be acting as a non-anchor base station for a 
second remote unit. During such a situation, the particular 60 
base station will be receiving communication from both 
remote units, each in soft handoff with a particular group of 
base stations. While acting as the call anchor, the base 
station has the lowest mean work load for all base stations 
in soft handoff with the first remote unit, yet will not have 65 
the lowest mean work load for base stations in soft handoff 
with the second remote unit. 
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FIG. 3 is a flow chart illustrating operation of the base 
station of FIG. 1 during a call origination in accordance with 
the preferred embodiment of the present invention. In other 
words, FIG. 3 is a flow chart showing the operation of base 
station 103 during those time periods when remote unit 113 
first accesses communication system 100. At step 301, base 
station 103 receives a message from remote unit 113, and at 
step 305, base station 103 determines if the message is a call 
origination message. If, at step 305, base station 103 deter- 
mines that remote unit 113 has sent a call origination 
message, then the logic flow continues to step 310 where 
base station 103 assigns remote unit 113 a traf&c, channel 
and begins communication with remote unit 113 via the 
traffic channel. At step 315, base station 103 receives trans- 
missions from remote unit 113 and acts as the default anchor 
for the call, routing all frames to switch 101. Thus, in the 
preferred embodiment of the present invention during all 
call originations, the base station receiving the call origina- 
tion will automatically default to performing anchor func- 
tionality until soft handoff legs are added to the caU. 
Returning to step 305, if base station 103 determines that the 
message sent from remote unit 113 is not a call origination 
message, then the logic flow continues to step 320, where 
normal messaging takes place (e.g., pages, page responses, 
registrations, . . , , etc.) between remote unit 113 and base 
station 103. The logic flow then returns to step 301. 

FIG. 4 is a flow chart illustrating operation of base station 
103 in accordance with the preferred embodiment of the 
present invention during soft handoff. The logic flow begins 
at step 401 where remote unit 113 has successfiiUy origi- 
nated a call, and is communicating A^ith base station 103. As 
described above with reference to FIG. 3, base station 103 
is performing anchor functionality until soft handoff legs are 
added to the call. At step 403, controller 209 determines if 
a soft handoff leg should be added to the call. This is 
accomplished by control circuitry 209 receiving a signal 
strength measurement (IS-95A/B Pilot Strength Measure- 
ment Message (PSMM) of a neighboring base station and 
determines if the PSMM is greater than a threshold (IS- 
95A/B T_ADD). If at step 403, it is determined that a soft 
handoff leg should be added to the cm-rent call, then the logic 
flow continues to step 405 where a handover request mes- 
sage is routed to the target base station (e.g., base station 
105). In the preferred embodiment of the present invention 
the handover request message is routed from control cir- 
cuitry 209 through switch 101, and finally to target base 
station 105. 

At step 407 a determination is made as to which base 
station (i.e., base station 103 or base station 105) should 
serve as the call anchoring base station. As discussed above, 
the call anchoring base station is chosen based on the current 
work load for each base station, and the base station having 
the lowest mean work load is chosen to perform anchor 
frmctionality. Next, at step 409, controller 209 determines if 
an anchor handover is necessary. In other words, controller 
209 determines if base station 105 should be performing 
anchor functionaUty for the particular call (i.e., selection and 
call processing/control). If at step 409 it is determined that 
an anchor handover is necessary, then the logic flow con- 
tinues to step 411 where an anchor handoff is performed, and 
base station 105 begins performing anchor functionality for 
the particular call and the logic flow returns to step 403. 
However, if at step 409, it is determined that an anchor 
handoff is not necessary, then at step 413 base station 103 
continues performing anchor functionaUty (i.e., selection 
and call processing/control) and the logic flow returns to 
step 403. 
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FIG. 5 is a flow chart showing the sekctioo of a call 207 determines a base station that has the best FQI for the 

anchoring base station in accordance with the preferred frame. At step 707 selector 207 compares the best FQI to a 

embodiment of the present invention (step 407 of FIG. 4). threshold and determiaes if the best FQI is above a thresh- 

The logic flow begins at step 501 where controller 209 old. In the preferred embodiment of the present invention it 

determines the current work load for the current call anchor- 5 is anticipated that situations arise where all frames received 

ing base station (i.e., base station 103). In the preferred by the base stations in soft handofif with a remote unit will 

embodiment of the present invention the current work load have a poor FQI. In these situations it is desirable to have no 

is defined as being the current backhaul utilization for the frame passed to switch 101 (provided it is not needed), 

call anchoring base station, however other work-load fimc- Therefore, if at step 707, selector 207 determines that the 

tions may be utilized as well. Next, at step 503, a current best FOI is not above the threshold, then the logic flow 

work load for base stations in soft handofif is determined. In simply returns to step 701, with no frame being passed to 

the preferred embodiment of the present invention this is switch 101. However, if at step 707 it is determined that the 

accomplished by the call anchoring base station receiving best FQI is above the threshold, then the logic flow contin- 

periodic updates of the work load for all base stations within ues to step 709 where selector determines if the first FQI 

the active set along with sidehauled firame information (i.e., (received by the anchor base station) is the best FQI and if 

within the FQLSIDEHAUL message). Thus, those base so, the logic flow continues to step 711 where the frame 

stations that are not acting as a call anchoring base station received by selector 207 is passed (in packet form) to switch 

for the particular call, will periodically deliver a work load 101. If, however, it is determined that the best FQI is not the 

metric to the call anchoring base station along with the FQI first FQI, then the logic flow continues to step 713 where a 

sent to the call anchoring base station. ^ FORWARD_FRAME message is transmitted to the base 

In allcrnate embodiments of the present invention, other station having the best FQI. 
forms of determining the current work load for base stations FIG. 8 is a flow chart showing operation of the frame- 
within the active set are envisioned. For example, all base forwarding circuitry of FIG. 2 in accordance with the 
stations currently in soft handover with remote unit 113 (i.e., preferred embodiment of the present invention. The logic 
all base stations within the IS-95A/B active set) can be sent ^ flow begins at step 801 where frame -forwarding circuitry 
a request to provide the current call anchoring base station 211 receives a frame (received from transceiver 203) from a 
with a current work load metric. This may take place by particular call from switch 204. Next, at step 803 frame- 
transmitting a control message to all base stations within the forwarding circuitry 211 determines if a FORWARD__ 
IS-95A/B active set via switch 101 in accordance with FRAME message has been received indicating that the 
standard switching techniques. frame for the particular call should be forwarded to switch 

Continuing, at step 505 a current work load is determined 101. If at step 803 it is determined that a FORWARD_ 

for the candidate base station (i.e., base station for which FRAME message has been received, then the logic flow 

soft handover is requested). Finally, at step 507 a base continues to step 805 where the message is analyzed to 

station having the lowest work load is determined. For determine address information, and at step 807 the frame is 

example, if the current call anchoring base station is utilizing 35 forwarded to the address indicated in the FORWARD_ 

80% of its backhaul capadty, and a anchor candidate base FRAME message. 

station is utilizing 50% of its backhaul capacity, then the Returning to step 803, if it is determined that a 

anchor candidate base station has a lower work load than the FORWARD_FRAME message has not been received, then 

current call anchoring base station. The logic flow continues the logic flow continues to step 809 where an FQI is 

to step 409 (FIG. 4). 43 determined for the frame. Next, at step 811 the FQI is 

FIG. 6 is a flow chart showing operation of the switch of transmitted to the anchoring base station. 

FIG. 2 in accordance with the preferred embodiment of the FIG. 9 is a block diagram of the switch of FIG. 1 in 

present invention. The logic flow begins at step 601 where accordance with the preferred embodiment of the present 

a frame is output from transceiver 203 to switch 204. Next, invention. In the preferred embodiment of the present inven- 

at step 603 controller 209 determines if the base station is 45 tion switch 101 performs distribution functions by distrib- 

operating as an anchor base station. If at step 603 it is uting packets to base stations that were most recentiy heard 

determined that the base station is an anchor base station, from. More particularly, as gateway 115 provides frames to 

then Uic logic flow continues to step 605 where switch 204 switch 101, switch 101 distributes the frames to aU base 

passes the frame to selector 207, otherwise the logic flow stations in communication with remote unit 113. In order to 

continues to step 607 where switch 204 passes the frame to 50 determine the plurality of base stations requiring the frames, 

frame forwarding circuitry 211. an identification of base stations (on a per-call basis) cur- 

FIG. 7 is a flow chart showing the operation of selector renUy backhaulmg data to switch 101 for the call is main- 

207 in accordance with the preferred embodiment of the tained. Switch 101 then distributes frames received from 

present invention. The logic flow begins at step 701 where gateway 115 to those base stations currently providing 

selector 207 receives a frame (received from transceiver ss uplink frames to switch 101 for the particular call. Unlike 

203) from a particular caU from switch 204. Additionally, at prior-art methods of distribution, in the preferred embodi- 

step 701, selector 207 receives second and third FQI from all men! of the present invention base stations involved in a 

base stations in soft handofl" with the particular call via the particular caU do not need to identify themselves. Switch 

FQI_SIDEHAXJL message. As discussed above, FQI infor- 101 "remembers" the base stations providing uplmk frames 

mation from a base station indicates the quality of a par- go for an identified call, and distributes downlink frames for the 

ticular frame that was received by the base station. By call to those base stations. Switch 101 comprises logic unit 

receiving FQI information from all base stations in soft 905, buffer 907, timer 909, and routing function 911. Opera- 

handoff with the remote unit, selector 207 receives infor- tion of switch 101 in accordance with the preferred embodi- 

mation on how weU each base station in soft handoff with ment of the present invention occurs as described in FIG. 10. 

the remote unit received the frame. es The logic flow begins at step 1001 where packets from 

Continuing, at step 703, selector 207 determines first FQI base stations in communication with remote unit 113 are 

for the frame received from switch 204. At step 705 selector received. As described above, during communication with 
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remote unit 113, frames received from remote unit 113 by 
base stations 103-107 are assigned a frame -quality indicator 
(FQI) by the base stations. For non-anchoring base stations 
105-107 an FQI for the frames received is continuously 
backhaulcd to switch 101 via the FQl_SIDEHAUL mes- 5 
sage. Additionally, once the anchoring base station deter- 
mines a base station with the best FQI for a particular frame, 
the anchoring base station sends a FORWARD_FRAME 
message to switch 101, to be routed to the base station with 
the best FQI. At step 1003 logic unit 905 determines if 
messaging has been received from a base station. In the 
preferred embodiment of the present invention logic unit 
905 detennines if either a FORWARD_FRAME message or 
a FQI_SIDEHAUL message has been received by switch 
101, however, in alternate embodiments of the present 
invention, other messages may be utilized without varying 
from the scope of the invention. If a message has been 
received by switch 101 an entry in buffer 907 is made (step 
1005). [n particular, at step 1005 logic unit 905 enters the 
base call identification, station identification, and time for 
the particular message within buffer 907. The logic flow 20 
continues to step 1007. If, at step 1003, it is determined that 
neither a FORWARD_FRAME message or a FQI_ 
SIDEHAUL message has been received by switch 101, then 
the logic flow simply continues to step 1007. At step 1007 
logic unit 905 determines a current time and eliminates those 25 
entries from buffer 907 that have been existing on buffer 907 
for greater than a predetermined amount of time (e.g., 140 
ms (alternatively based on network conditions)). In 
particular, logic unit 905 determines the time stored on 
buffer 907 for the particular entry, compares the time stored 3Q 
with a current time, and erases all entries older than a 
predetermined age. 

At step 1009 logic unit 905 receives downlink packets for 
distribution and determines a call identification for the 
packet. At step 1011, logic unit 905 checks the contents of 35 
buffer 907 to determine all of the entries corresponding to 
the particular call identification. In other words, at step lOU 
logic unit 905 identifies a plurality of base stations currently 
providing uplink data for an identified call. At step 1013, 
logic unit 905 routes the packets to routing function 911 for 40 
distribution to those identified base stations existing on 
buffer 907, having a similar call identification (i.e., in soft 
handoff with a similar remote unit). The logic flow then 
returns to step 1001. 

While the invention has been particularly shown and 45 
described with reference to a parUcular embodiment, it wiU 
be understood by those skilled in the art that various changes 
in form and details may be made therein without departing 
from the spirit and scope of the invention. For example, 
although selection functionality takes place within a base 50 
station, one of ordinary skill in the art will recognize that 
selection in accordance with the preferred embodiment of 
the present invention may occur in other network elements 
(e.g., switch 101) without varying from the scope of the 
invention. In the situation where other network elements arc ss 
performing selection, all base stations will forward FQI bits 
to the network element, and that the network element wiU 
transmit FORWARD_FRAME messages to base stations 
having the best FQI. It is intended that such changes come 
within the scope of the following claims. 60 

What is claimed is: 

1. A method for performing selection within a communi- 
cation system, the method comprising the steps of: 

receiving first frame quality information (FQI) bits from 
a first base station without receiving the first frame, 65 
wherein the first FQI bits corresponds to a quality of the 
first frame received by the first base station; 
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receiving second FQI bits from a second base station 
without receiving the second frame, wherein the second 
FQI bits corresponds to a quality of the second frame 
received by the second base station; 

determining a base station having a best FQI bits from the 
first FQI bits and the second FQI bits; 

transmitting a message to the base station having the best 
FQI bits, wherein the message instmcts the base station 
to forward a frame to a destination; and 

receiving the first frame from the first base station in 
response to the message. 

2. The method of claim 1 further comprising the steps of: 
determining if the best FQI bits are above a threshold; and 
performing the step of transmitting only when the best 

FQI bits are above a threshold. 

3. The method of claim 1 wherein the step of transmitting 
the message to the base station having the bests FQI bits 
comprises the step of transmitting a message containing a 
frame identification, and a destination address to the base 
station having the best FQI bits. 

4. The method of claim 1 wherein the step of receiving the 
first FQI bits comprises the step of receiving FQI bits from 
a forward error correction (FEC) function. 

5. The method of claim 1 wherein the step of receiving 
first FQI bits from the first base station comprises the step of 
receiving by an anchor base station, the FQI bits from the 
first base station, wherein the 6rst base station and the 
anchor station are in soft handoff with a remote unit. 

6. The method of claim 1 wherein the step of determining 
a base station having the best FQI bits comprises the step of 
determining a base stadon in soft handoff with a remote unit 
having the best FQI bits. 

7. The method of claim 1 further comprising the steps of: 
receiving, by the base station having the best FQI bits, the 

message; and 

forwarding the frame to a destination based on the step of 
receiving. 

8. A method for performing selection within a communi- 
cation system, the method comprising the steps of: 

receiving, by a first base station, a frame transmitted by a 
remote unit; 

determining, by the first base station, a first frame quality 
for the frame; 

receiving, by the first base station, a second frame quality 
for the frame received by a second base station, 
wherein the second frame quality is received without 
receiving the frame from the second base station; 

determining a base station having a best frame quality; 
and 

transmitting a message to the second base station when 
the second base station is the base station having the 
best frame quafity, wherein the message instmcts the 
second base station to forward the frame to a 
destination, otherwise forwarding the frame received 
by the first base station to the destination. 

9. The method of claim 8 further comprising the steps of: 
determining if the base station having the best frame 

quality has a frame quality above a threshold; and 
performing the step of transmitting only when the best 
frame quality is above the threshold. 

10. The method of claim 8 wherein the step of transmit- 
ting the message to the second base station comprises the 
step of transmitting a message containing a frame 
identification, and a destination address to the second base 
station. 
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11. The method of claim 8 wherein the step of receiving 
the second frame quality comprises the step of receiving FQI 
bits from a forward error correction (FEC) function. 

12. The method of claim 8 wherein the step of receiving, 
by the first base station, a second frame quality for the frame 
received by a second base station comprises the step of 
receiving, by the first base station, a second frame quality for 
the frame received by a second base station, wherein the first 
and the second base stations are in soft handoff with a 
remote unit. 

13. A selector comprising: 

an input comprising a plurality of frame quality informa- 
tion (FQI) bits, wherein the frame is not included with 
the FQI bits; and 
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an output comprising a message to a base station having 
a best frame quality, wherein the message instructs the 
base station to forward a frame to a destination. 

14. The selector of claim 13 wherein the plurality of FQI 
bits comprises FQI bits transmitted from a plurality of base 
stations in soft handoff with a remote tmit. 

15. The selector of claim 13 wherein the message com- 
prises a frame identification and a destination address. 

16. The selector of claim 13 wherein the FQI bits com- 
prise bits from a forward error correction (FEC) function. 

17. The selector of claim 13 wherein the message instructs 
the base station to forward the frame through a switch to a 
connected network. 



05/26/2004, EAST Version: 1.4.1 



